Az érettségi után Yuuki Wakura rájön, hogy öt év telt el azóta, hogy húga eltűnt egy "Mato-katasztrófa" során. Japán-szerte titokzatos bejáratok nyíltak egy "Mato" nevű dimenzióba - egy démoni metropoliszba, amely tele van "Shuuki" néven ismert katasztrofális szörnyekkel, amelyek az emberek biztonságát fenyegetik. Azonban új remény merült fel, mivel egy olyan Mato gyümölcs felfedezése, amely természetfeletti képességeket ad kizárólag a nőknek, lehetővé tette számukra, hogy harcoljanak a Shuuki ellen. Ennek köszönhetően egy új matriarchális kormány alakult, amely létrehozta az Anti-Démon Hadtest nevű női szervezetet, ami miatt a férfiak a társadalom legaljára süllyedtek.

Amikor Yuuki hirtelen Matóban találja magát, képtelen egyedül elmenekülni. Ám amikor már előre látja, hogy a Shuuki kegyetlen véget vet neki, megjelenik egy milicista ruhába öltözött lány, aki megvédi őt. Kyouka Uzen a Démonellenes Hadtest hetedik egységének vezetőjeként ambiciózus, de a saját társai lebecsülik, mert erejét szokatlannak tartják. Most egy élet-halál helyzetben Kyouka megragadja az alkalmat, hogy Yuuki segítségével kiderítse szupererejének valódi lehetőségeit: ahhoz, hogy legyőzze a Shuukit, a fiúnak a rabszolgájává kell válnia.